Towards Analog Reverse Time Computation
نویسندگان
چکیده
We report the consequences of a destabilization process on a simulated General Purpose Analog Computer. This new technology overcomes problems linked with serial ambiguity, and provides an analog bias to encode algorithms whose complexity is over polynomial. We also implicitly demonstrate how countermesures of the Stochastic Aperture Degeneracy could efficiently reach higher computational classes, and would open a road towards Analog Reverse Time Computation.
منابع مشابه
Hybrid Analog-Digital Architectures
Signal restoration is necessary to perform computations of significant complexity. In digital computers each state variable is restored to a binary value, but this strategy is incompatible with analog computation. Nevertheless, cortical neurons, whose major mode of operation is analog, are able to perform prodigious feats of computation. Our research on visual cortex suggests that cortical neur...
متن کاملTowards an Axiomatization of Simple Analog Algorithms
We propose a formalization of analog algorithms, extending the framework of abstract state machines to continuous-time models of computation. The states of ‘continuous’ machinery . . . form a continuous manifold, and the behaviour of the machine is described by a curve on this manifold. All machinery can be regarded as continuous, but when it is possible to regard it as discrete it is usually b...
متن کاملMassively Parallel Inner-Product Array Processor
We present a hardware architecture for parallel innerproduct array computation in very high dimensional feature spaces, towards a general-purpose kernel-based classiJer and function approximator: The architecture is internally analog with fully digital interface. On-chip analog jinegrain parallel processing yields real-time throughput levels for high-dimensional (over 1,000per chip) classificat...
متن کاملScalable Hybrid Computation with Spikes
We outline a hybrid analog-digital scheme for computing with three important features that enable it to scale to systems of large complexity: First, like digital computation, which uses several one-bit precise logical units to collectively compute a precise answer to a computation, the hybrid scheme uses several moderate-precision analog units to collectively compute a precise answer to a compu...
متن کاملUpper and Lower Bounds on Continuous-Time Computation
We consider various extensions and modifications of Shannon’s General Purpose Analog Computer, which is a model of computation by differential equations in continuous time. We show that several classical computation classes have natural analog counterparts, including the primitive recursive functions, the elementary functions, the levels of the Grzegorczyk hierarchy, and the arithmetical and an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/cs/0604014 شماره
صفحات -
تاریخ انتشار 2006